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Abstract. For each pointed abelian group (A, c), there is an associated Galkin 
quandle G(A, c) which is an algebraic structure defined on Z3 X A that can be 
used to construct knot invariants. It is known that two finite Galkin quan- 
dles are isomorphic if and only if their associated pointed abelian groups are 
isomorphic. In this paper we classify all finite pointed abelian groups. We 
show that the number of nonisomorphic pointed abelian groups of order q n (q 
prime) is X)o<m<u p{m,)p(n ~ m )> where p(m) is the number of partitions of 
integer m. 



1. Introduction 

The purpose of this paper is to demonstrate some nice connections between the 
three objects in the title: Galkin quandle, pointed abelian group, and sequence 
A000712 (number of partitions of n into parts of 2 kinds). First, let us describe the 
three objects briefly. 

Galkin quandles. 

A quandle is a set X equipped with an operation * satisfying the following 
conditions. 

(i) For each x 6 X, x * x = x. 

(ii) For each y S X, the mapping x <— > x * y is a permutation of X. 
(hi) For all x, y, z 6 X, (x * y) * z — (x * z) * (y * z). 

A coloring of a knot diagram (directed) by a quandle (X, *) is a labeling of the 
arcs of the diagram by the elements of X such that at each crossing the rule depicted 
in Figure Q] is observed. The number of colorings of a knot if by a quandle X, 
denoted by Nx{K), is a knot invariant that can be used to distinguish nonequivalent 
knots [3] 



x * y 



Figure 1 . Colors at a crossing 
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Define fi, t : Z3 — > Z by 

[2 if x = 0, , , f 1 if x = 2, 

Mia?) = < Tlx) = < 

PV ; |-I ifx^O, V ; [0 if x + 2. 

Let A be an abelian group and c £ A. For (x, a), (y, b) e Z3 x A, define 

(2, a) * (y, 6) = (-x -y, -a + /z(a; - y)b + t(x - y)c). 

The Galkin quandle, denoted by G(A,c), is the structure (Z3 x A,*). This con- 
struction was first given by Galkin in 4 for A = Z p and was recently generalized 
to any abelian group A in [3]. For more properties of Galkin quandles, see [3]- 

Pointed abelian groups. 

A pointed abelian group is a pair (A, c) where A is an abelian group and c E A. 
A morphism from a pointed abelian group (A, c) to another pointed abelian group 
(A 1 , c') is a homomorphism / : A — s> A' such that f(c) = c! . The category of pointed 
abelian groups is denoted by Abo. 

Sequence A000712. 

In the On-Line Encyclopedia of Integer Sequences [7], A000712 is the sequence 
{a(n)}^L i where a(n) is number of partitions of n into parts of 2 kinds. One has 

00 00 
V a(n)x n = TT ^ 

n— m— 1 ' 



and 



a(n) = y^ p(m)p(n 

0<m<n 



where p(m) is the number of partitions of m. For many other interpretations of 
a(n), see [?]• 

Let Q denote the category of quandles. For each pointed abelian group (A, c), 
define c) = G(A,c), and for each morphism / : (A, c) — > {A',d) of pointed 
abelian groups, let Tj : G(A, c) — > G(A', c') be the quandle homomorphism defined 

by 

(Ff){x, a) = (x, f(a)), (x, a) G Z 3 x A. 
Then J 7 is a functor from Abo to Q [3]. In particular, if (A, c) and (A',c') are 
isomorphic pointed abelian groups, then G(A, c) and G(A', c') are isomorphic quan- 
dles. For finite Galkin quandles, the converse is also true: If G(A,c) and G(A',c') 
are isomorphic quandles, then (A, c) and (A',c') are isomorphic pointed abelian 
groups [3]. Therefore, classification of finite Galkin quandles is the same as classi- 
fication of finite pointed abelian groups. 

Let (A, c) be a finite pointed abelian group. We use q to denote a prime to avoid 
confusion with the partition number p(n). For each prime q, denote the g-part of 
A by A q . (A q = {a e A : q n a = for some n > 0}.) Then A = ® q A q . Write 
c = J2 q c ?' c ? e \- Then 

(A )C ) = 0(A g ,c g ), 

where the meaning of the direct sum of pointed abelian groups is self explaining. If 
(A 1 , c') is a another finite pointed abelian group, then (A, c) = (A 1 , c') if and only if 
(A q ,c q ) = (A' q ,c! q ) for all primes q. Therefore, to classify all finite pointed abelian 
groups, it suffices to classify all finite pointed abelian g-groups. 
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Let A be a finite abelian g-group and let Aut(A) act on A naturally. For c, d G A, 
the pointed abelian groups (A, c) and (A, c') are isomorphic if and only if c and c' 
are in the same Aut(^4)-orbit of A. The automorphism group Aut(A) is well known 
[3 [6]. In section 2, we describe the orbit representatives of A under the action of 
Aut(A). Thus a classification of finite pointed abelian g-groups is obtained. This 
classification allows us to compute the number N(n) of nonisomorphic pointed 
abelian groups of order q n . (N(n) is independent of q.) The initial formula for 
N(n) resulting from the classification is rather complicated and does not suggest 
any connection to any well known sequence. However, a search through the On-Line 
Encyclopedia of Integer Sequences (OEIS) shows that the numerical values of N(n) 
that we have computed match the sequence A000712. In section 3, we confirm that 
N(n) is indeed the sequence A000712. The proof is rather tricky; the key step is a 
formula for the partition number p(n) based on a slight variation of the Frobenius 
symbol of a partition. 

2. Classification of Finite Pointed Abelian (/-Groups 
Let q be a prime and 
(2.1) A = A 1 ®---®A k , 

where Ai = Z™4 , 1 < e\ < • • • < e k and rii > 0, 1 < i < k. Let tti : A — > Ai be the 
projection and Lj : Aj — > A be the inclusion. Then 

End z (A) = 0^Hom z (^,Aj)7ri. 

The mapping Lj( )iti : Homz (Ai , Aj ) — > Homz (^ , Aj)iti is an isomorphism. We 
will identify Homz(Ai, Aj) with LjHomz(Ai, Aj)iti through this isomorphism. Thus 
we can write 

End z (A) =0Hom z (A i ,A J ). 

i,j 

For a — J2ij a ij ^ Endz(v4), where cry 6 Homz(Ai, Aj), it is well known that 
a e Aut(A) if and only if a u <E Aut(^) for all 1 < i < k |BJ. 

Theorem 2.1. Let A be a finite abelian q-group written in the form (|2.ip . For 
each 1 < i < k, choose q £ \ qA t . Let T(e\, . . . , e^) 6e the set whose elements 
are sequence of integer pairs (i±, f\ ),..., {ii, fi) satisfying 

(i) I > 0, (the sequence is empty when I = 0,) 

(ii) 1 < i x < ■ ■ ■ < ii < k, 

(in) < / s < e is - 1, 1 < s < I, 

(iv) < f s+ i - f s < e ls+1 -e is , 1 < s < I - 1. 

77ien as . . . , (i/, /;) runs through I(ei, . . . , e fe ) ; 

; 

(2-2) 

s=l 

gives a complete list of orbit representatives of A under the action of Aut(A). 

Proof. 1° We first show that for each x 6 A, there exists a 6 Aut(A) such that 
cr(x) is of the form (j2~2"]l . 
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Clearly, the Aut(Ai)-orbits of j4, are represented by and g'ei, < t < e% — 1. 
Thus there exists a G Aut(A) such that 

o-(x) = E q fs e is , 

1<S<1 

where 1 < i\ < • • • < i\ < k and < / s < e, s — 1, 1 < s < I. We further assume 
that a is so chosen that I is minimum. We claim that 

(2.3) < f s+1 - f s < e ls+1 -e is , 1 < s < I - 1. 

If, to the contrary of (|2.3p , / m +i — f m < for some 1 < to < I — 1, then there 
exists a G Homz(A im+1 , A im ) such that a(g^ m+1 ei m+1 ) = q^ m e im . Let /3 = id^ — a 6 
Aut(j4). Then 



E 9 /se ^) = E <? /s ^ 



l<s<Z l<s<Z 

which is a contradiction to the minimality of I. 

If, to the contrary of ()2.3|) . f m +i — fm > ei m+1 — ei m for some 1 < to < I — 1, 
then there exists a' G Homz(^4j m , ^4« m+1 ) such that a'(q^ m ei m ) = q' m+1 et m+1 . Let 
/?' = id A - a' £ Aut(A). Then 

P'<t{x)= E 9 /s Q s , 
i<s<; 

which is again a contradiction. 

So (|2.3|) is proved. Now a(x) is of the form (|2.2[) and the sequence («i, /i), ■ • ■ , (k, fl) 
satisfies conditions (i) - (iv). 

2° Assume that (h,fi), («/, fi) and (31,51), • ■ • , {j m ,g m ) are two different 
sequences in X(ei, . . . , efc). We show that J2i< s <i 1^ S£ is an d Ei< s <m q 9s£ j B do n °t 
belong to the same Aut(A)-orbit. 

Without loss of generality, we may assume that there exists 1 < u < I such 
that either i u ^ { ji , . . . , j m } or i u = j v for some 1 < v < m but /„ < g v . For 
each a G Aut(A) written in the form a = J2ij a ij' where <Xy € Homz(^, Aj), 
an G Aut(Ai), the Ai u -component of 0"(Xa< s <z 1^° e is) ^ s 



E E a iju(q fa £i,)- 



l<i<k 1<S<1 

Because of condition (iv), we have 



q fu A iu \ q fu+1 A iu if s = u, i= i u , 
qf^+ 1 Ai ii otherwise. 



So the A iu -component of c(Xa< s <; qf"£i t ) belongs to q^ A iu \ q^ +1 A iu . On the 
other hand, the A iu -component of Ei< s <m9 9,£ i a belongs to q^" +1 A iu . Thus 



a( E 3 /s£ *») ^ E « 



i<s<I ' Ks<m 



9s _ 



□ 
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3. Number of Nonisomorphic Finite Pointed Abelian ^-Groups 

It follows from Theorem 12 . 1 1 that the number of nonisomorphic pointed abelian 
groups with the underlying group Z™^ © • • • © Z™4 (1 < e\ < ■ ■ ■ < e k , n.i > 0) is 
\I(ei, . . . , efc)|. Consequently, the number of nonisomorphic pointed abelian groups 
of order q n , denoted by N(n), is given by 

(3.1) N(n)= \Ae x ,...,e k )\. 

l<ei<-<e fc 
ni,...,n fc >0 
"ieiH \-n k e k =n 

The values of N(0),N(l), ... are 

1, 2, 5, 10, 36, 65, 110, 185, 300, 481,... 

which point to the sequence ^4000712 as a possible match. However, in the form 
(|3.1[) . it is not clear that N(n) is the sequence A000712. 

Theorem 3.1. N(n) is the sequence ^4000712. Namely, 

(3.2) N(n) — p(m)p(n — m) , n > 0. 

0<m<n 

The key step in the proof of Theorem 13.11 is the following lemma. 
Lemma 3.2. For integers k, I > define 

A(k, I) = {(xi, . . . , Xk) G Z fc : 1 < xi < ■ ■ ■ < x k , x x -\ h x k = I}, 

B(k,l) = {{xi, . . . ,x k ) G Z k : < xi < ■ ■ ■ < x k , x x -\ h x k = I}. 

Then 

(3.3) p(n)= Yj \A(k,l)\\B(k,n-l)\ = ^ \B(k,l - k)\\B(k,n - 1)\. 

0<k<l<n 0<k<l<n 

Proof. Since \A(k, l)\ = \B(k, I — k)\, we only have to prove the first equal sign in 

In fact, there is a bijection between the set of partitions of n and 

|J A(k,l) x B(k,n- I). 

0<k<l<n 

Given (xi, . . . , x k ) G A(k, I) and (yi, . . . , y k ) G B(k, n — I), we can build a Ferrers 
diagram herringbone style that corresponds to the a partition of n; see Figure [H 

Conversely, given a Ferrers diagram, we can retrieve two sequences (xi, . . . ,x k ) G 
A(k, I) and (yi, ...,y k ) G B(k,n - I) in the order of x k ,y k ,x k -i,y k -i, ...,xi,yi 
as depicted in Figure [2j (Note that it is necessary that y\ be allowed to be 0.) 
Therefore we have the desired bijection. □ 

Remark. The herringbone construction in Figure [2] is a slight variation of the 
Frobenius symbol of a partition. The array 

f Vk Vk-i ••• 2/i \ 

\x k - 1 X k -! - 1 ••• xi-l) 

is the Frobenius symbol of the partition in Figure [2] 1,. Thus Lemma 13721 is essen- 
tially counting of Frobenius symbols of partitions. For a comprehensive treatise of 
Frobenius symbols and generalized Frobenius partitions, see pQ. 
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Vk 



Vk-l 



Figure 2. The Ferrers diagram corresponding to (xi, . . . , Xk), (j/i, ■ ■ ■ , Vk) 



Proof of Theorem \3.1\ Each isomorphic class of pointed abelian groups of order q n 
is uniquely determined by the following data: 

1 < ei < • • • < e/-, ni, . . . , rifc > such that n\e\ + ■ • • + n^e^ = n; 

((fi,h), {fuk)) e I(ei, . . .,e k ). 

Each set of such data can be obtained exactly once through the following steps; 

Step 1. Choose (xi, . . . ,xi) 6 A(l, u), (yi, ■ ■ ■ ,yi) & B(l, m — u), where < I < 
u < m < n. 

Step 2. Choose a partition A of n — m. The union of A and x\ + yi, . . . , xi + yi 
is a partition /i of n. Write 

M= (ei,...,ei,...,e fc ,...,e fc ), 

where 1 < e\ < • • • < e&, n\, . . . , rife > 0. 

Step 3. Let / s = ir s , 1 < s < I and let i s be defined by x s + y s = e ig . 
To observe how these steps are actually carried out, see Example [ 
For each < m < n, the number of choices in step 1 is 

^ \A(l,u)\\B(l,m — u)\ = p(m) (by Theorem [ 

0<l<u<m 

The number of choices in step 2 is p(n — m) and the number of choices in step 3 is 
1. Thus we have 

N(n) — p(m)p(n — m). 

0<m<n 

□ 

Example 3.3. Assume n = 20. 

Example of step 1. Choose (1,3,5) £ A(3,9) and (1,2,4) e 5(3,7). Note that 
m = 16. 

Example of step 2. n — m = 4. Choose A = (1, 1, 2) h 4. Then 

A t = (1,1,2,2,5,9), 
(ei,e 2 ,e 3 ,e 4 ) = (1,2,5,9), 
(ni,n 2 ,n 3 ,n 4 ) = (2,2,1,1). 
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Step 3. We have /b, fs) = (1, 3, 5). Since x\ + y\ = 2 = 62, we have ii = 2. 
In the same way, (ii, 12, ia) = (2, 3, 4). 
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